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Abstract. An ultrafilter U is Hausdorff if for any two functions /, g £ ui", 
f(U) = g{U) iff / \X = g \X for some X eU. We will show that it is consistent 
that there are no Hausdorff ultrafilters. 



1. Introduction 

For / <= to" and an ultrafilter Ponw define f(U) = {X C lu : /^(X) e U}. 
Let FtO be the collection of all finite-to-one functions / e w^. 

Definition 1. Let U be an ultrafilter on u>. We say that 

(1) U is Hausdorff if for any two functions f,g £ u> u , if f(U) = g(U) then 
f\X = g\X for some X £ U. 

(2) U is weakly Hausdorff if for any two functions /, g € FtO, if f(U) = g(U) 
then f\X — g\X for some X E U. 

It is easy to see that 

(1) Ramsey ultrafilters are Hausdorff. 

(2) q-points are weakly Hausdorff. 

(3) Weakly Hausdorff p-points are Hausdorff. 

It is worth mentioning that the following appears as an exercise in [9] . 
Lemma 2. If f(U) = U then there exists X € U such that f(n) = n for n € X . 

Therefore, if U is not Hausdorff, then this is witnessed by two functions, both 
not one-to-one mod U. 

The notion of a Hausdorff ultrafilters was reintroduced and studied by Mauro 
Di Nasso, Marco Forti and others in a sequence of papers ([8], [7], [10] and [6]) in 
context of topological extensions. They used the name Hausdorff because Haus- 
dorff ultrafilters are precisely those ultrafilters whose ultrapowers equipped with 
the standard topology are Hausdorff topological spaces. They asked whether the 
existence of a Hausdorff ultrafilter can be proved in ZFC. We will show that, at 
least for ultrafilters on u>, the answer is negative. However such ultrafilters (with 
various extra properties) may be constructed under from additional set theoretical 
assumptions (see [7]). 
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2. Construction of the model 

In this section we will show how to build a model where there are no Hausdorff 
ultrafilters modulo the proofs of theorems 4 and 6 below. 

Definition 3. An ultrafilter U is strongly non-Hausdorff if for every f G FtO, 
f(U) is not weakly Hausdorff. 

Theorem 4. Assume CH. There exists a strongly non-Hausdorff p-point. 

Definition 5. [2], [3], [5]. Let NCF stand for the following statement: 

for any ultrafilters U,V on lo there exists h G FtO such that h(U) = h(V). 

Theorem 6. There exists a proper forcing notion V such that 

(1) If V |= GCH then V v \= 2 N ° = H 2 , 

(2) If U is a p-point then V 73 |= U generates a p-point. 

(3) If U is strongly non-Hausdorff filter then V v \= U generates a strongly 
non-Hausdorff filter. 

(4) V v \= NCF. ' 

Theorem 7. Suppose that V |= GCH. Then in ~V V there are no weakly Hausdorff 
ultrafilters. In particular, there are no Hausdorff ultrafilters in this model. 

Proof. Let Uq be a strongly non-Hausdorff p-point in V given by theorem 4. By 
theorem 6, U$ generates a strongly non-Hausdorff p-point in V^, and satisfies 
NCF. So suppose that U is an ultrafilter in V p . By NCF there exists h G FtO such 
that h(U) = h(Uo). Since Uo is strongly non-Hausdorff in Y v it follows that h(Uo) 
is not Hausdorff. On the other hand if U was Hausdorff then the following lemma 
would imply that h(U) is Hausdorff as well, a contradiction. 

Lemma 8. // U is Hausdorff then h{U) is also Hausdorff. 

Proof. Let f,g e FtO be such that f(h(U)) = g(h(U)). It follows that there is 
X e U such that / o h\X = g o h\X. Thus f\h[X] = g\h[X] and h[X] G h(U). □ 

□ 



3. A STRONGLY NON-HAUSDORFF ULTRAFILTER 

Let I C u) be a finite set and let A = {(n, n) : n G lo}. Denote by [I] 2 = (7x7)\A. 
For a set X C [I] 2 define 

\X\j = min \ k : 3{A tl B, : i < k} Vi < k A, n B t = and X C (J A, x B, 

y i<k 

We will drop the subscript I if it is clear from the context what it is. 
Lemma 9. (I) ||[/] 2 |j — ► oo as \I\ — > oo. 

(2) \\XUY\l; < |x| 7 + |y| /; 

(3) if Z C I and X C [J] 2 , ||X|| 7 > 2 7 i/ien eitfter ||[Z] 2 nX|| 7 > ||X|| 7 /2- I 
or || [7 \Z] 2 nX|| 7 >||X|| 7 /2- 1. 

Proof. If (1) fails then there is fc G co and sets {A",J5™ : n,j < fc} such that 
Aj (~1 S" = for j < fc and [n] 2 = \J j<k A™ x Bj. By compactness we get sets 
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{Af, Bf :j<k} such that AfnBf = for j < k and [u] 2 = [}^ k A^ x Bf, which 
is not possible. 

A more direct argument shows that the following strategy is optimal for covering 
[I] 2 , when |/| is a power of two. Write I = Iq U I\ of equal size and use To x I\ and 
1\ x Iq to cover part oi I x I. For the rest, that is (Iq x Iq) U(Ji x ii) apply the same 
strategy by writing Iq = Iqq U Iqi and I\ = I\q U I\\. The procedure terminates 
when squares have size 2x2, that is after log 2 (|/|) — 1 steps. At that time we have 

used 2 + 2- 2 + 2- 4H h 2 x 2 log 2(l- r l)- 1 = 2 • | J| - 2 rectangles. For I of arbitrary 

size we get (by rounding down to the nearest power of two) that ||[^] 2 ||j > \I\ — 2. 

(2) is obvious. 

(3) Note that 

< || ([z] 2 u [/ \ z] 2 u(Zx(i\ z)) u ((/ \ z) x z)) n < 

||[z] 2 nA|| / + ||[/\z] 2 nA|| / + i + i. 

Thus 

||[z] 2 nA|| / + ||[/\z] 2 nA|| J >||A|| / -2. 

□ 

For / e [^] <w let 7Ti,7T2 : [I] 2 — ► / be projections onto first and second coordi- 
nate respectively. 

Lemma 10. Suppose that X C [I] 2 , and \X\j > 2. Then tt (A) n ni(X) ^ 0. 

Proof. Suppose that ttq(X) = u and tti(X) — v. If u n v = then X C (u x v) U 
(v x u). Thus \X\j < 2. □ 

Next we define functions f°,g° G FtO that will witness that ultrafilter Uq that 
we are about to construct is not Hausdorff. 

Let {Ik, Jk ■ k € uj} be two sequences of disjoint consecutive intervals such that 
for k e u, 

W ||M 2 || /fc >2 2fe , 
(2) |J*| = |[/fc] 2 |. 

Bijection implicit in (2) allows us to define projections ttq,^ : Jk — ► Ik- Let 
f° = Ufe^o and g° = \Jk^i- Notc that Z ^) 9°{x) for any x e J k = [h] 2 , 
k G u). 

As a warm-up let us use these definitions to show the following: 
Lemma 11. Assume CH. There exists a p-point that is not weakly Hausdorff. 
Proof. We will need the following easy observation: 

Lemma 12. If f,g £ FtO and U is an ultrafilter then the following conditions are 
equivalent: 

(1) f(U) ± g(U), 

(2) f[X] n g[X] = for some X 6 U. □ 

We will build an ultrafilter Vq on the set U/J^] 2 which we identified with u. Let 
{Z a : a < ivi} be enumeration of [oj] u . 

We will build by induction a sequence {X a : a < so that 

(1) V/3 < a X a C* X P , 
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(2) X a+1 n Z a = or X a+1 C Z a for all a. 

(3) for every a < uj u f°[X a ] n <?°[X a ] ^ 0. 

(4) for every a < u>i, limsup fe \\X a n Jfc||j = oo. 

Let Vo = {X : 3a X a C* X}. Note that the conditions (1) and (2) guarantee that 
Vb is a p-point, and lemma 12 and (3) implies that /°(Vb) = <7°(Vb). Finally, (4) is 
the requirement that (by lemma 10) implies (3). 

Successor step. Suppose that X a is given. Find a strictly increasing sequence 
{4 ■ k G uj} such that the set A = {k : \\X a n Jk\j = 4} is infinite. Let A = {k : 
\\X a DZ a n J k \\ h > 4/2 - 1} and A 1 = {k : \ Z a ) n J fe || /fc > 4/2 - 1}. By 

lemma 9(3), one of these sets, say A , is infinite. Let X a+i = UfeeA ^ a ^Z a (l Jk- 
The other case is the same. 

Limit step. Given {Xp : (3 < a < wi} let {[3k ■ k € uj} be an increasing 
sequence cofinal in a. By finite modifications we can assume that Xp k+1 C for 
all fc. Build by recursion a strictly increasing sequence {uk ■ k G uj} such that 

Vfc Vj < k 3i e [u k ,u k +i) \Xp } n Ji\ h > k, 

and let 

x a = \jlx Pk n |J Ji 

k \ i£[u k ,u k+1 ) 

It is clear that X a satisfies (1) and (4). □ 

Observe that CH was only needed in the limit step. If we do not require that 
that U is a p-point then we have the following: 

Theorem 13. There exists an ultrafilter that is not weakly Hausdorff. 
Proof. As in lemma 11, we will build an ultrafilter on the set Ufel^fe] 2 - Let 



X^\J[h} 2 : hmsup \\XnJ k \\ Ik 

k k 



< oo 



Note that 2 is an ideal, and let U be any ultrafilter orthogonal to X. Functions 
f°,g° witness that U is not Hausdorff. □ 

Proof of Theorem 4. 

Now we are ready to construct a p-point ultrafilter Uq whose all finite-to-one 
images are not weakly Hausdorff. 

Let {h a ,Z a : a < uii} be enumeration of FtO and [oj]^ respectively. We will 
build by induction sequences {f a ,g a ■ a < u>i}, {X a : a < u)\) so that 

(1) V[3<aX a C* X p 

(2) X a+l n Z a = or X a+l C Z a for all a. 

(3) for every a, f a+1 ,g a+1 witness that h a (Uo) is not Hausdorff, where Uo = 
{X C uj : 3a X a C* X}. 

(4) V/3 Va > P f +1 o hp[X a ] n /+ 1 o hp[X a ] + 0. 

As before, (1) and (2) guarantee that Uo is a p-point, and (3) implies that Uo is 
strongly non-Hausdorff, and (4) is a specific form of (3). Note that at the limit 
stages we only have to preserve the induction hypothesis. At the successor step we 
will first define an auxiliary function e a +i, and put f a+1 = f°oe a +i : h a [X a ] — ► uj 
and g a+1 = g° o e a+1 : h a [X a ] — > uj. In other words, f a+1 ,g a+1 are copies of 
f°,g° on the image of X a via e a+i o h a . 



THERE MAY BE NO HAUSDORFF ULTRAFILTERS 



5 



Therefore we need to clarify condition (3) by imposing conditions on e a and 
specifying the induction hypothesis. 

Definition 14. Let us say that a finite set Y C X a is a (n, (3, a) -witness if there 
exists k e CJ such that \\efj + i o hp\Y] n Jk\\ Ik > n. 

To satisfy (3), we demand that for (3 < a < u>i, 

(5) limsupk |e/3+i o hp[X a ] n Jfc| 7 = oo, or equivalently 

(6) Vn 3Y G [X a ] <UJ Y is a (n, /?, a)-witness. 
Limit step. 

Suppose that {Xp : [3 < a} are defined and a is a limit ordinal. Let {(3k '■ k G lu} 
be an increasing sequence cofinal in a, and let {7^ : fc G u>} be an enumeration 
of a such that 7j < (3k for j < k. Without loss of generality we can assume that 
X(i n C X/3 m for n> m. 

Build by recursion a strictly increasing sequence {uk : fc G such that 

Vfc VZ, j < fc 3i G [itfe.tife+i) ||e 7l+ i o h^lXfy] n J,^. > fc, 

and let 




It is clear that X a satisfies (1) and (4). 
Successor step. 

Suppose that X a satisfying (4) is already defined and we want to define X a+ i 
and e a+ i satisfying (2) and (5). Recall that by the induction hypothesis, for (3 < a, 

Vn BY G [X a ] <u} Y is a (n, (3, a)-witness. 

Let {(3k ■ k G uj} be an enumeration of a. Find a sequence {Ek : fc G of 
consecutive intervals such that 

(1) Vfc Vj < fc h~ 1 (Ek) contains a (fc, a)-witness. 

(2) Vfc E k nh a [X a ] ^0. 

Let e Q +i(j) = fc j G -Efe for j G w. Condition (2) implies that e Q +i o 

h a [X a ] — co. In particular, either limsup fc ||e Q +i o h a [Z a CiX a ] n Jk\\ Ik = 00, or 
limsup fe ||e Q+ i o h a [X a \ Z a ] n Jk\\i k = 00. Let X Q+ i be the appropriate set. It 
remains to check that for (3 < a, limsup fc ||e^+i o ^^[Xq+i] n = 00. If /3 = a 

it follows immediately from the definition of X a+ll so suppose that (3 — (3j < a. 

Let m G e Q+ i o/i Q [X Q+ i] \ j and note that (e Q+ i oft, Q ,) _1 (m) contains a (to, /3j, a)- 
witness. It follows that limsup fc \\ep + i o /i (3 [l Q+1 ] n Jfe|| Jfc = 00, which finishes the 
construction. 

4. Forcing 

Since known models for NCF arc obtained by countable support iteration we will 
look for a proper forcing notion P such that the iteration of P has the required 
properties. 

Suppose that P is a proper forcing notion. P preserves non-meager sets if for every 
countable elementary submodel N -< H(x) containing P, a condition p G P G N 
and a Cohen real c over N there exists q > p such that q is (N, P) generic and 
q I hp c is Cohen over AT[G]. 

By [1], 6.3.16 this is equivalent to the property c Cohcn defined in [1]. 



6 



TOMEK BARTOSZYNSKI AND SAHARON SHELAH 



Let P be a proper forcing notion such that: 

(1) P preserves p-points, 

(2) P preserves non-meager sets, that is it preserves (Z Cohcn . 

Let V = P W2 be the countable support iteration of P of length ui 2 . We have the 
following: 

(1) V preserves p-points (see [4] or [1] 6.2.6), 

(2) V preserves non-meager sets ([1], 6.3.20). 

Recall that if P is either Blass-Shelah forcing from [4] or Miller supcrperfect 
forcing, then V has the above properties (7.3.46 and 7.3.48 of [1]) and V v f= NCF, 
[5] or [4]. Therefore the following theorem concludes the proof of theorem 6. 

Theorem 15. Suppose that V is a proper forcing that preserves non-meager sets 
and Uo G V is a strongly non-Hausdorff ultrafilter defined earlier. Then 

|= Uo generates a a strongly non-Hausdorff filter. 

Proof. Clearly, Uo may not generate an ultrafilter in the extension, for example 
when V is Cohen forcing. 

Let C be the Cohen forcing interpreted as adding a function c 6 FtO. Specifically, 
the conditions are finite sequences of consecutive intervals {Ik : k < n} and c(i) = 
k i e h- 

Lemma 16. Let c be Cohen reals over V. Then for every h E V n FtO, h(Uo) is 
not Hausdorff as witnessed by f h = f° o c and g h = g° o c. 

Proof. This is quite easy. Given s — {Lk : k < n} e C, X = X a G Uo we extend 
s by adding an interval L n so large that L n D (e Q+ i) _1 (fc) for some k > n. That 
means that foe and g h = g° o c agree with f° o e a+1 and g a o e a+ i on long enough 
segments to witness that /° o c[X) n g° o c[X] ^0. □ 

Let ft be a 'P-name for an element of FtO. Let N -< H(x) be a countable 
submodel containing Uo,h,p,P and let c e V n FtO be a Cohen real over N. 
Since V preserves non-meager sets there is q > p which is (N,V) generic and 
q I hp c is Cohen over N[G\. In particular, by lemma 16, 

q Ih-p h(Uo) is not Hausdorff as witnessed by f° o c and g° o c. 

By elementarity, it means that ~V V \= h(U ) is not Hausdorff.. □ 

Acknowledgements: We would like to thank Mauro Di Nasso and Marco Forti 
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versions of this paper. 
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